Interconnect Delay and Area Estimation for Multiple-Pin Nets

نویسندگان

  • Jason Cong
  • David Z. Pan
چکیده

This paper studies interconnect delay and area estimation for multiple-pin nets with consideration of interconnect optimizations, including optimal wire sizing (OWS), and simultaneous bu er insertion/sizing and wire sizing (BISWS), under two types of optimization objectives: one is to minimize delay to a single critical sink, and the other is to minimize the maximum delay to all critical sinks. Our estimation models are accurate, yet an order of ten thousand times faster when compared with running corresponding complex optimization algorithms directly. Therefore, they are expected to be very useful to guide the interconnect-centric synthesis and planning for deep submicron circuit designs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spec-Based Repeater Insertion and Wire Sizing for On-chip Interconnect

Recently Lillis, et al. presented an elegant dynamic programming approach to RC interconnect delay optimization through driver sizing, repeater insertion, and, wire sizing which employs the Elmore delay model for RC delay estimation and a crude repeater delay model. This approach, however, ignores an equally important aspect of interconnect optimization: transition time constraints at the sinks...

متن کامل

TFA: A Threshold-Based Filtering Algorithm for Propagation Delay and Output Slew Calculation of High-Speed VLSI Interconnect

Calculation of High-Speed VLSI Interconnects S. Abbaspour, A.H. Ajami, M. Pedram, and E. Tuncer Dept. of EE Systems, University of Southern California, Los Angeles, CA 90089 Magma Design Automation, Santa Clara, CA 95054 Abstract This paper describes an efficient threshold-based filtering algorithm (TFA) for calculating the interconnect delay and slew (transition time) in high-speed VLSI circui...

متن کامل

Estimation of Wirelength Reduction for λ-Geometry vs. Manhattan Placement and Routing∗

λ-geometry routing has recently received much attention due to the potential for reduced interconnect length in comparison to today’s prevalent Manhattan routing. An accurate cost-benefit analysis of λ-geometry routing is impossible without good estimation of the wirelength reduction expected when switching from Manhattan to λ-geometry routing. However, in the literature, estimates of wirelengt...

متن کامل

An Efficient Low-Power Buffer Insertion with Time and Area Constraints

Technology scaling has resulted in interconnect delay increasing significantly. Buffer-insertion is a wellknown technique to reduce wire delays of critical signal nets in a circuit. However, the power consumption of buffers has become a critical concern with the increase of the number of buffers. Thanks to a genetic-based algorithm, our work addresses the interconnect delay problem while meetin...

متن کامل

Comprehensive Evaluation of Crosstalk and Delay Profiles in VLSI Interconnect Structures with Partially Coupled Lines

In this paper, we present a methodology to explore and evaluate the crosstalk noise and the profile of its variations, and the delay of interconnects through investigation of two groups of interconnect structures in nano scale VLSI circuits. The interconnect structures in the first group are considered to be partially coupled identical lines. In this case, by choosing proper values for differen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999